線形構造の本質：論理的な「順番待ち」

線形データ構造（Linear Data Structure）とは、メモリ上に兵士が整列しているように整然としていなければならないという意味ではありません。その本質的な特徴は、データ項目間に唯一の相対位置関係があることです。この論理モデルでは、先頭と末尾の要素を除き、すべての項目には明確な「直前の要素（前駆）」と「直後の要素（後継）」が存在します。

ADTのカプセル化の力

抽象データ型（ADT） これは、このような論理的関係を厳密に定義したものです。『何をするか』（操作の定義）と『どうするか』（具体的な保存方法）を完全に分離しています。まるで列車のように、列車が直線のレール上でも曲がり道でも（物理的位置が変わっていても）、車両間の相対的な順序（論理的特徴）は常に変わりません。